Reducing Ideal Arithmetic to Linear Algebra Problems
نویسنده
چکیده
In this paper, we will show a reduction of ideal arithmetic, or more generally, of arithmetic of ZZ{modules of full rank in orders of number elds to problems of linear algebra over ZZ=mZZ, where m is a possibly composite integer. The problems of linear algebra over ZZ=mZZ will be solved directly, instead of either \reducing" them to problems of linear algebra over ZZ or factoring m and working modulo powers of primes and applying the Chinese Remainder theorem.
منابع مشابه
Approximate $n-$ideal amenability of module extension Banach algebras
Let $mathcal{A}$ be a Banach algebra and $X$ be a Banach $mathcal{A}-$bimodule. We study the notion of approximate $n-$ideal amenability for module extension Banach algebras $mathcal{A}oplus X$. First, we describe the structure of ideals of this kind of algebras and we present the necessary and sufficient conditions for a module extension Banach algebra to be approximately n-ideally amenable.
متن کاملChapter 1 Regularization and Matrix Computation in Numerical Polynomial Algebra
Numerical polynomial algebra emerges as a growing field of study in recent years with a broad spectrum of applications and many robust algorithms. Among the challenges in solving polynomial algebra problems with floating-point arithmetic, difficulties frequently arise in regularizing ill-posedness and handling large matrices. We elaborate regularization principles for reformulating the illposed...
متن کاملHardness of decision (R)LWE for any modulus
The decision Learning With Errors problem has proven an extremely flexible foundation for devising provably secure cryptographic primitives. LWE can be expressed in terms of linear algebra over Z/qZ. This modulus q is the subject of study of the present work. When q is prime and small, or when it is exponential and composite with small factors, LWE is known to be at least as hard as standard wo...
متن کاملThe Arithmetic of Diophantine Approximation Groups I: Linear Theory
A paradigm for a global algebraic number theory of the reals is formulated with the purpose of providing a unified setting for algebraic and transcendental number theory. This is achieved through the study of subgroups of nonstandard models of Dedekind domains called diophantine approximation groups. The arithmetic of diophantine approximation groups is defined in a way which extends the ideal-...
متن کاملProviding a Method for Solving Interval Linear Multi-Objective Problems Based on the Goal Programming Approach
Most research has focused on multi-objective issues in its definitive form, with decision-making coefficients and variables assumed to be objective and constraint functions. In fact, due to inaccurate and ambiguous information, it is difficult to accurately identify the values of the coefficients and variables. Interval arithmetic is appropriate for describing and solving uncertainty and inaccu...
متن کامل